A building block placement tool

based approach for placement [2][3]. Onodera describes a branch and bound based placement approach [4]. Sechen’s TimberwolfMC placement and global routing tool was one of the first tools based on simulated annealing [5]. Lastly, one of the most recent proposals to placement was a rectangle packing approach described by Kajitani [6]. Each method has its merits, but so far, no method has emerged as the ideal solution. It should be noted that this is by no means a complete list of all approaches. Rather, it is intended to give a flavor of the various approaches to the problem.